ON GAP CONJECTURE CONCERNING GROUP GROWTH 



ROSTISLAV GRIGORCHUK 

Abstract. We discuss some new results concerning the Gap Conjecture on group growth 
and present a reduction of the Gap Conjecture to several special classes of groups. Namely 
we show that its validity for the classes of simple groups and residually finite groups will 
imply the Gap Conjecture in full generality. A similar type reduction holds if the Conjecture 
is valid for residually polycyclic groups and just-infinite groups. The cases of residually 
solvable groups and right ordcrablc groups are considered as well. 



1. Introduction 

Growth functions of finitely generated groups were introduced by A.S. Schvarz [35] and 
independently by J. Milnor [25], and remain popular subject of geometric group theory. 
Growth of a finitely generated group can be polynomial, exponential or intermediate between 
polynomial and exponential. The class of groups of polynomial growth coincides with the 
class of virtually nilpotent groups as was conjectured by Milnor and confirmed by M. Gromov 
[20]. Milnor's problem on existence of groups of intermediate growth was solved by the 
author in [10, 11], where for any prime p an uncountable family of 2-generated torsion p- 
groups Q$ with different types of intermediate growth is constructed. Here to is a parameter 
of construction taking values in the space of infinite sequences over the alphabet onp + 1 
letters. All Qu satisfy the following lower bound on growth function 

(1.1) loMhe^, 

where 7e(n) denotes the growth function of a group G and y is a natural comparison of 
growth functions (see the next section for definition). The inequality (1.1) just indicates 
that growth of a group is not less than the growth of the function e^. 

All groups from families Qu are residually finite-p groups. In [12] the author proved 
that the lower bound (1.1) is universal for all residually finite-p groups and this fact has 
straightforward generalization to residually nilpotent groups, as is indicated in [24]. 

The paper [11] also contains an example of a torsion free group of intermediate growth, 
which happened to be right orderable group, as is shown in [16]. For this group the lower 
bound (1.1) also holds. 

In the ICM Kyoto paper [19] the author raised a question if the function gives a 
universal lower bound for all groups of intermediate growth. Moreover, later he conjectured 
that indeed this is the case. The corresponding conjecture is now called the Gap Conjecture 
on group growth. In this note we collect known facts related to the Conjecture of it and 
present some new results. 

Our exposition starts with the case of residually solvable groups where basically we present 
recent results of J.S. Wilson. Then we consider the case of right orderable groups, and 
the final part contains two reductions of the Conjecture to the classes of residually finite 
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groups and simple groups (theorem 7.6), and to the class of just-infinite groups modulo its 
correctness for residually poly cyclic groups (theorem 7.7). 

Observe that gap type conjectures related to other asymptotic characteristics of groups 
were formulated by P. Pansu and author around 2000 (for more on this see [18]). 

2. Preliminary facts 

Let G be a finitely generated group with a system of generators A = {a%, a?, ■ ■ ■ , a m } 
(throughout the paper we consider only infinite finitely generated groups and only finite 
systems of generators). The length \g\ = \g\A of an element g £ G with respect to A is the 
length n of the shortest presentation of g in the form 

9 = a£\ 

where are elements in A. This depends on the set of generators, but for any two systems 
of generators A and B there is a constant C £ N such that the inequalities 

(2.1) \g\A<C\g\ B , \g\ B <C\g\ A . 
hold. 

The growth function of a group G with respect to a generating set A is the function 

7gH = \{geG: \g\ A < n}\, 

where \E\ denotes the cardinality of a set E, and n is a natural number. 

If T = T(G, A) is the Cayley graph of a group G with respect to a generating set A, then 
\g\ is the combinatorial distance between vertices g and e (the identity element in G), and 
Join) counts the number of vertices at combinatorial distance < n from e (i.e., it counts the 
number of elements in the ball of radius n with center at the identity element). 

It follows from (2.1) that the growth functions 7G( n )>7G( n ) satisfy the inequalities 

(2.2) 7 ^(n)< 7 |(C7n), 7 |(„) < y*(Cn). 

The dependence of the growth function on the generating set is an inconvenience and it 
is customary to avoid it by using the following trick due to Milnor. Two functions on the 
naturals 71 and 72 are called equivalent (written 71 ~ 72) if there is a constant C £ N such 
that 71(71) < 72 (Cn), 72(71) < 71 (Cn) for all n > 1. Then according to (2.2), the growth 
functions constructed with respect to two different systems of generators are equivalent. The 
class of equivalence [7^] of the growth function is called the degree of growth, or the rate of 
growth of a group G. It is an invariant of the group not only up to isomorphism but also up 
to a weaker equivalence relation called quasi-isometry. 

We will also consider a preoder ^ on the set of growth functions: 

(2.3) 7l (n) =< 72(71) 

if there is an integer C > 1 such that 71(71) < 72(Cn) for all 71 > 1. This makes a set W of 
growth degrees of finitely generated groups a partially ordered set. The notation -< will be 
used in this article to indicate a strict inequality. 

Let us remind some basic facts about the main examples of growth rates that will be used 
in the paper. 

• The power functions n a belong to different equivalence classes for different a > 0. 



ON GAP CONJECTURE CONCERNING GROUP GROWTH 



3 



• The polynomial function Pdin) = c&n d + • — V c\n + c , where q ^ is equivalent to 
the power function n d . 

• All exponential functions A", A > 1 are equivalent and belong to the class [e n ]. 

• All functions of intermediate type e 71 " , < a < 1 belong to different equivalence 
classes. 

This is not a complete list of rates of growth that a group may have. Much more is provided 
in [10] and [2]. 

It is easy to see that the growth of a group coincides with the growth of a subgroup of 
finite index, and that the growth of a group is not smaller than the growth of a finitely 
generated subgroup or of a factor group. Since a group with m generators can be presented 
as a quotient group of a free group of rank m, the growth of a finitely generated group cannot 
be faster than exponential (i.e., it can not be superexponential). Therefore we can split the 
growth types into three classes: 

• Polynomial growth. A group G has a polynomial growth is there are constants C > 
and d > such that ^(n) < Cn d for all n > 1. Minimal d with this property is called 
the degree of polynomial growth. 

• Intermediate growth. A group G has intermediate growth if 7(n) grows faster than 
any polynomial but slower than any exponent function A", A > 1 (i.e. j(n) -< e n ). 

• Exponential growth. A group G has exponential growth if 7(71) is equivalent to e n . 

The question of existence of groups of intermediate growth was raised in 1968 by Milnor 
[26]. It was answered by the author in 1984 [8, 10, 17], where it was shown that there 
are uncountably many 2-generated torsion groups of intermediate growth. Moreover, it was 
shown in [10, 11, 17] that the partially ordered set of growth degrees of finitely generated 
torsion p-groups contains a chain of the cardinality of continuum and contains an anti-chain 
of the cardinality of continuum. An immediate consequence of this result is the existence 
of uncountably many quasi-isometry equivalence classes of finitely generated groups (in fact 
2-generated groups) [10]. 

Below we will use several times the following lemma ([20, page 59]). 

Lemma 2.1 (Splitting lemma). Let G be a finitely generated group of polynomial growth of 
degree d and H <\G be a normal subgroup with quotient G/H an infinite cyclic group. Then 
H has polynomial growth of degree < d — 1 . 

3. Gap Conjecture and its modifications 

We will say that a group is virtually nilpotent (resp. virtually solvable) if it contains 
a nilpotent (solvable) subgroup of finite index. Around 1968 it was observed by Milnor, 
Wolf, Hartly and Guivarc'h that a nilpotent group has polynomial growth and hence a 
virtually nilpotent group also has polynomial growth. In his remarkable paper [20], Gromov 
established the converse. 

Theorem 3.1. (Gromov 1981) If a finitely generated group G has polynomial growth, then 
G contains a nilpotent subgroup of finite index. 

In fact Gromov obtained a stronger result about polynomial growth. 

Theorem 3.2. For any positive integers d and k, there exist positive integers R, N and 
q with the following property. If a group G with a fixed system of generators satisfies the 
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inequality 7(71) < kn for n = 1,2, ... ,R then G contains a nilpotent subgroup H of index 
at most q and whose degree of nilpotence is at most N. 

The above theorem implies the existence of a function v growing faster than any polynomial 
and such that if 7^ -< v, then the growth of G is polynomial. 

Indeed, taking a sequence {ki, d i \ c *^ l with ki — > 00 and — > 00 when i — > 00 and the 
corresponding sequence whose existence follows from Theorem 3.2, one can build 

a function v(n) which coincides with the polynomial kin dl on the interval \R\-\ + 1,-Ri]- 
Therefore there is a Gap in the scale of rates of growth of finitely generated groups and a big 
problem is to find the optimal function (or at least the rate of its growth) which separates 
polynomial growth of groups from intermediate. The best known result in this direction is 
the function 

n (loglogn) c ( csome 

positive constant) which appears in the paper of Shalom and 

Tao [32, Corollary 8.6]. 

The lower bound of the type for all groups of intermediate growth established in 
[8, 10, 11, 17] allowed to guess that the equivalence class of function could be a good 
candidate for a "border" between polynomial and exponential growth in groups. This guess 
was further strengthened in 1988 when the author obtained the result published in [12] (see 
Theorem 5.1). For the first time the Gap Conjecture was formulated in print as a question 
in the author's Kyoto ICM paper [19]. 

Conjecture 1. (Gap Conjecture) If the growth function 7g(w) of a finitely generated group 
G is strictly bounded from above by (i.e. if ^c{ n ) ~< e )> then the growth of G is 
polynomial. 

The question of independent interest is whether there is a group, or more generally a 
cancellative semigroup, with growth equivalent to (for the role of cancellative semigroups 
see [18]. 

Conjecture 2. ( Gap Conjecture with parameter 0). There exists /3, < /3 < 1, such that, 
if the growth function 7g(ti) of a finitely generated group G is strictly bounded from above 
by e nl3 (i.e. if j(n) -< e nlB ) then the growth of G is polynomial. 

Thus the Gap Conjecture with parameter 1/2 is just the Gap Conjecture 1. If (5 < 1/2 then 
the Gap Conjecture with parameter /3 is weaker than the Gap Conjecture, and if /3 > 1/2 
then it is stronger than the Gap Conjecture. 

Conjecture 3. (Weak Gap Conjecture). There is a f3,/3 < 1 such that if 7g(^) -< e nlS then 
the Gap Conjecture with parameter /3 holds. 

4. Growth and elementary amenable groups 

Amenable groups were introduced by von Neumann in 1929 [34] and play extremely impor- 
tant role in many branches of mathematics. Let AG denotes the class of amenable groups. 
By a theorem of Adelson-Velskii [1], each finitely generated group of subexponential growth 
belongs to the class AG. This class contains finite groups and commutative groups and is 
closed under the following operations: 

(1) taking a subgroup, 

(2) taking a quotient group, 

(3) extensions, 

(4) unions (i.e. if for some net {a}, G a £ AG, G a C Gp if a < (3 then U a G a £ AG). 
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Let EG be the class of elementary amenable groups i.e., the smallest class of groups 
containing finite groups, commutative groups which is closed with respect to the operations 
(l)-(4). For instance virtually nilpotent and more generally virtually solvable groups belong 
to the class EG. This concept defined by M. Day in [5] got a further development in the 
article [4] of Chou who suggested the following approach to study elementary amenable 
groups. 

For each ordinal a, define a subclass EG a of EG. EGq consists of finite groups and 
commutative groups. If a is a limit ordinal then 

EG a = EG/3. 

Further, EG a+ i is defined as the set of groups which are extensions of groups from the set 
EG a by groups from the same set. The elementary complexity of a group G G EG is the 
smallest a such that G G EG a . 

It was shown in [4] that the class EG does not contain groups of intermediate growth, 
groups of Burnside type (i.e. finitely generated infinite torsion groups), and finitely generated 
infinite simple groups. A further study of elementary groups and its generalizations was done 
by D. Osin [29]. 

A larger class SG of subexponentially amenable groups was (implicitly) introduced in [7], 
explicitly in [13] and studied in [6] and other papers. 

A useful fact about groups of intermediate growth is due to S. Rosset [31]. 

Theorem 4.1. If G is a finitely generated group which does not grow exponentially and H 
is a normal subgroup such that G/H is solvable, then H is finitely generated. 

We propose the following generalization of this result. 

Theorem 4.2. Let G be a finitely generated group with no free subsemigroup on two gener- 
ators and let the quotient G/N be an elementary amenable group. Then the kernel N is a 
finitely generated group. 

Proof. The basic tool for the proof of this type of theorems is analogous of the following 
lemma by Milnor [27]. 

Lemma 4.3. If G is a finitely generated group with subexponential growth, and if x,y G G, 
then the group generated by the set of conjugates y, xyx~ l , x 2 yx~ 2 , . . . is finitely generated. 

We will apply induction on elementary complexity a of the quotient group H = G/N . 
If complexity is then the group is either finite or abelian. In the first case N is finitely 
generated for obvious reasons. In the second case we apply the following statements from 
the paper of P. Longobardi and A. Rhemtulla [23, Lemmas 1,2]. 

Lemma 4.4. If G has no free sub semigroups, then for all a,b G G the subgroup (a bn ,n G Z) 
is finitely generated. 

Lemma 4.5. Let G be a finitely generated group. If H < G, G/H is cyclic, and (a bn ,n G Z) 
is finitely generated for all a,b G G, then H is finitely generated. 

Assume that the statement is correct for groups with complexity a < — 1 for some 
ordinal j3, j3 > 1. The subgroups H, being finitely generated, allows a short exact sequence 



{1} -> A -> H -> B -> {1}, 
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where A,Be EG$-\. Let ip : G — > G/N be the canonical homomorphism and M = (p~ l (A). 
Then M is a normal subgroup of G and G/M ~ G/N/M/N ~ H/A ~ B. By inductive 
assumption M is finitely generated. As M/N ~ A, again by induction, N is finitely generated 
and we are done. 

□ 

We will discuss in detail just-infinite groups in the last section. But let us prove first a 
preliminary result which will be used later. Recall that a group is called just-infinite if it 
is infinite, but every proper quotient is finite (i.e. every nontrivial normal subgroup is of 
finite index). A group G is called hereditary just-infinite if it is residually finite and every 
subgroup H < G of finite index (including G itself) is just infinite. Observe that a subgroup 
of finite index of a hereditary just-infinite group is hereditary just-infinite. 

We learned the following fact from Y. de Cournulier. We provide a proof here as there is 
no one in the literature. 

Theorem 4.6. Let G be a finitely generated hereditary just-infinite group, and suppose that 
G belongs to the class EG of elementary amenable groups. Then G is isomorphic either to 
the infinite cyclic group Z or to the infinite dihedral groups D^. 

Proof. If G G EGo then G is abelian and hence G ~ Z. Assume that the statement is correct 
for all groups from classes EG a , a < (3 for some ordinal (5. Let us prove it for /3. Assume 
G G EGp and (5 is smallest with this property. (3 can not be a limit ordinal because G is 
finitely generated. Therefore G is the extension of a group A by the group B = G/A, where 
A,B G EGp-i. In fact B is finite group (as G is just- infinite). As a subgroup of finite index 
in hereditary just-infinite groups, A is hereditary just-infinite and moreover finitely generated 
(as a subgroup of finite index in a finitely generated group). By inductive assumption A 
is isomorphic either to an infinite cyclic group Z or to an infinite dihedral groups D^. In 
particular G admits a subgroup of finite index H isomorphic to Z. 

Let G act on H by conjugation. Then we get a homomorphism ip : G — > Aut(H) ~ Z2. 
If ij)(G) = {1}, then if is a central subgroup. It is a standard fact in group theory (see 
for instance [21, Proposition 2.4.4]) that if there is a central subgroup of finite index in G 
then the commutator subgroup G 1 is finite. But as G is just-infinite, G' = {1} and so G is 
abelian, hence G ~ Z in this case. 

If ip(G) = Aut(H) then N = kerip is a centralizer Cg{H) of H in G. Subgroup N has 
index 2 in G is just-infinite and hence by the same reason as above N' = {1}, so N is abelian. 
Being finitely generated and just-infinite N ~ Z. 

Let x G G,x ^ N. The element x acts on N by conjugation mapping each element to its 
inverse. In particular, x~ l (x 2 )x = x~ 2 , so (x 2 ) 2 = 1. But x 2 G N. Since N is torsion free 
x 2 = 1. Therefore 

G = (x, N) = (x, y : x 2 = 1, x~ l yx = y' 1 ) ~ D^, 
where y is a generator of N. 

□ 

5. Gap Conjecture for residually solvable groups 

Recall that a group G is said to be a residually finite-p group (sometimes also called 
residually finite p-group) if it is approximated by finite p-groups, i.e., for any g G G there 
is a finite p-group H and a homomorphism : G — > H with <f>(g) 7^ 1. This class is, of 
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course, smaller than the class of residually finite groups, but it is pretty large. For instance, 
Golod-Shafarevich groups, p-groups Q u from [10, 11], and many other groups belong to this 
class. 

Theorem 5.1. ([12]) Let G be a finitely generated residually finite-p group. If 7g(^) ~< 
then G has polynomial growth. 

As was established by the author in a discussion with A. Lubotzky and A. Mann during 
the conference on profinite groups in Oberwolfach in 1990, the same arguments as given in 
[10] combined with Lemma 1.7 from [24] allow one to prove a stronger version of the above 
theorem (see also the remark after Theorem 1.8 in [24]. 

Theorem 5.2. Let G be a residually nilpotent finitely generated group. If ^G{ n ) ~< then 
G has polynomial growth. 

Lemma 5.3 (Lemma 1.7, [24]). Let G be a finitely generated residually nilpotent group. 
Assume that for every prime p the pro-p-closure Gp of G is p-adic analytic. The G is linear. 

To be linear means to be isomorphic to a subgroup of the linear group GL n (K) for some 
field K. As by Tits alternative [33] every finitely generated linear group either contains a free 
subgroup on two generators or is virtually solvable, the above lemma immediately reduces 
theorem 5.2 to the theorem 5.1. Theorem 1.8 from [24] contains an interesting approach to 
polynomial growth type theorems in the case of residually nilpotent groups. In fact, as is 
mentioned in [24] in the remark after the theorem, their proof yields the same conclusion 

under the weaker assumption that 7g(^) -*< 2 2A / log2n . 

Surprisingly, in his first paper on the gap type problem [38] Wilson used a similar upper 
bound j a (n) -< e^^ 1 ™ to prove existence of a gap for residually solvable groups. Wilson's 
approach is quite different from those that were used before and is based on exploring self- 
centralizing chief factors in finite solvable groups. 

Recall that a chief factor of a group G is a (nontrivial) minimal normal subgroup of some 
quotient G/N, and that L/M is a self-centralizing chief factor of a group G if M is normal 
in G, L/M is a minimal normal subgroup of G/M, and L/M = Cg/m{L/M). One of the 
results of [38] is 

Theorem 5.4 (Wilson). Let G be a residually solvable group of subexponential growth whose 
finite self- centralizing chief factors all have rank at most k. Then G has a residually nilpotent 
normal subgroup whose index is finite and bounded in terms of k and 7g(^)- 

If, in addition 7g(^) ~< e^, then G has a nilpotent normal subgroup whose index is finite 
and bounded in terms of k and 70(71). 

The proof of this result is based on the following lemma. 

Lemma 5.5 (Lemma 2.1, [38]). Let k be a positive integer and a : N — > K+ a function 
such that a(n)/n — > as n — > oo. Suppose that G is a finite solvable group having (i) a 
self- centralizing minimal normal subgroup V of rank at most k and (ii) a generating set A 
such that Ja(n) < e a(jl ^ for all n. Then \G/V\ is bounded in terms of k and a alone. 

The proof if this lemma uses ultraproducts of groups in a way perhaps never used before. 
One of the immediate corollaries of the technique developed in [38] is the following fact which 
we would like to mention. 
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Recall that a group is called supersolvable if it has a finite normal descending chain of sub- 
groups with cyclic quotients. Every finitely generated nilpotent group is supersolbavle [30], 
and the symmetric group Sym{4) is the simplest example of a solvable but not supersolvable 
group. The next theorem slightly improves Theorem 5.2. 

Theorem 5.6. The Gap Conjecture holds for residually supersolvable groups. 

Developing his technique and using known facts about maximal primitive solvable sub- 
groups of GL n (p) (jp prime) Wilson in [36] proved the following result. 

Theorem 5.7. The Gap Conjecture with parameter 1/6 holds for residually solvable groups. 

There is a hope that eventually Gap Conjecture will be proved for residually solvable 
groups, or at least for residually polycyclic groups (which is the same as to prove it for 
groups approximated by finite solvable groups, because polycyclic groups are residually finite 
[30]). If the latter is done, then we will have a complete reduction of the Gap Conjecture to 
just-infinite groups (more on this in the last section). 

6. Gap Conjecture for right orderable groups 

Recall that a group is called right orderable if there is a linear order on the set of its 
elements invariant with respect to multiplication on the right. In a similar way are defined 
left orderable groups. A group is bi-orderable (or totally orderable) if there is a linear order 
invariant with respect to multiplication on the left and on the right. Every right orderable 
group is left orderable and vise versa but there are right orderable groups which are not 
totally orderable (see [22] for examples). As was shown by A. Machi and the author the 
class of finitely generated right orderable groups of intermediate growth is nonempty [16]. 
The corresponding group Q was earlier constructed in [13] as an example of torsion free 
group of intermediate growth. It was implicitly observed in [16] that the class of countable 
right orderable groups coincides with the class of groups acting faithfully by homeomor- 
phisms on the line R (or, what is the same, on the interval [0,1]). Recently A. Erschler 
and L. Bartholdi managed to compute the growth of Q which happens to be n log ( n ) n o where 
ao = log2/log(2/p) « 0.7674, where p is the real root of the polynomial x 3 + x 2 + x — 2. The 
question if there exists a finitely generated, totally orderable group of intermediate growth 
is still open. 

Gap Conjecture and it modifications stated in section 3 are interesting problems even for 
the class of right orderable groups. Our next result gives some contribution to this topic. 
The methods of [38, 36] combined with theorems of Morris [28] and Rosset [31] can be used 
to prove the following statement. 

Theorem 6.1. (i) The Gap Conjecture with parameter 1/6 holds for left orderable groups. 

(ii) The Gap Conjecture holds for left orderable groups if it holds for residually polycyclic 
groups. 

Proof, (i) Let G be a finitely generated right orderable group with growth -< e nl/6 . In [28] 
D. Morris proved that every finitely generated right orderable amenable group is indicable 
(i.e. can be mapped onto Z). As by Adelson-Velskii theorem [1] a group of intermediate 
growth is amenable, we conclude that the abelianization G a b = G/[G, G] is infinite and hence 
has a decomposition G a b = G~ b ®G~^ b where G~ b ~ Z d , d > 1 is a torsion free part and G^ b is a 
torsion part. Let iV<Gbea normal subgroup such that G/N = G~ b . Since the commutator 
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subgroup of a group is a characteristic group and the torsion free part of abelian group also 
is a characteristic group we conclude that N is a characteristic subgroup of G (recall that 
an automorphism of a group G induces an automorphism of a quotient group G/H where 
H < G is a characteristic subgroup). 

By theorem 4.1 N is a finitely generated group. Therefore we can proceed with N as we 
did with G. This allows us to get a descending chain 

(6.1) G > Gi > G 2 > ... 

(where G\ = N etc) of characteristic subgroups with the property that Gj/G i+ i ~ Z di if 
Gj + i 7^ {1}, for some sequence di EN, i = 1,2, 

If the sequence (6.1) is finite then G is solvable and by the results of Milnor and Wolf 
[27, 39] it is virtually nilpotent. 

Suppose that the chain (6.1) is infinite and consider the intersection G u = f]°l 1 Gi. If 
G w = {1}, then the group G is residually solvable (in fact residually polycyclic), and, because 
of restriction on growth, by the Wilson's theorem 5.7, G is virtually nilpotent and hence has 
polynomial growth of some degree d. But this contradicts Splitting Lemma 2.1. Therefore 
Gu! ^ {1}. G/Gco is residually polycyclic, has growth not greater than the growth of G and 
by previous argument is virtually nilpotent. If the degree of polynomial growth of G/G w is 
I then again by Splitting Lemma the length of chain (6.1) can not be larger than I, and we 
again get a contradiction. The part (i) of the theorem is proven. 

Now the proof of part (ii) follows immediately. If we assume that G has growth -< e^, but 
that Gap Conjecture holds in the class of residually polycyclic groups then the arguments 
from previous part (i) can be applied in the same manner. The only difference is that instead 
of Theorem 5.7 we should use the assumption that Gap Conjecture holds for residually 
polyciclic groups. 

□ 

7. Gap Conjecture and just-infinite groups 

There is some evidence based on considerations presented below that the Gap Conjecture 
can be reduced to consideration of three classes of groups: simple groups, branch groups and 
hereditary just-infinite groups. These three types of groups appear in a natural division of 
the class of just-infinite groups into three subclasses described in Theorem 7.7. The following 
statement is an easy application of Zorn's lemma. 

Proposition 7.1. Let G be a finitely generated infinite group. Then G has a just-infinite 
quotient. 

Corollary 7.2. Let V be a group theoretical property preserved under taking quotients. If 
there is a finitely generated group satisfying the property V then there is a just-infinite group 
satisfying this property. 

Although the property of a group to have intermediate growth is not preserved when pass- 
ing to a quotient group (the image may have polynomial growth), by theorems of Gromov [20] 
and Rosset [31], if the quotient G/H of a group G of intermediate growth is a virtually nilpo- 
tent group then if is a finitely generated group of intermediate growth and one may look for 
a just-infinite quotient of H and iterate this process in order to represent G as a consecutive 
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extension of a chain of groups that are virtually nilpotent or just-infinite groups. This ob- 
servation is the base of the arguments for statements given in Theorems 6.1,5.6, 7.6 and 7.7. 
It was used in the previous section and will be used again in this section. 

Recall that hereditary just-infinite groups were already defined in section 4. A hint for 
a definition of branch groups will be given after the next statement (see also [15, 3]). We 
call a just infinite group near simple if contains a subgroup of finite index which is a direct 
product of finitely many copies of a simple group. The next theorem was derived by the 
author from a result of Wilson [37]. 

Theorem 7.3. [15] The class of just-infinite groups naturally splits into three subclasses: 
(B) branch just-infinite groups, (H) hereditary just-infinite groups, and (S) near- simple just- 
infinite groups. 

Branch groups are groups that have a faithful level transitive action on an infinite spheri- 
cally homogeneous rooted tree defined by a sequence {m n }^ =l of natural numbers m n > 2 
(determining the branching number for vertices of level n) with the property that the rigid 
stabilizer ristcin) has finite index in G for each n > 1. Here by rista(n) we mean the sub- 
group Ylv&v ri^G^n) which is a product of rigid stabilizers ristc(v n ) of vertices v n taken 
over the set V n of all vertices of level n, and ristc{v) is a subgroup of G consisting of elements 
fixing the vertex v and acting trivially outside the full subtree with the root at v. For a more 
detailed discussion of this notion see [15, 3]. This is a geometric definition. It follows im- 
mediately from the definition that branch groups are infinite. The definition of algebraically 
branch group can be found in [14, 3]. Every geometrically branch group is algebraically 
branch but not vice versa. If G is algebraically branch then it has a quotient G/N which is a 
geometrically branch. The difference between the two versions of the definitions is not large 
but still there is no complete understanding how much the two classes differ (more precisely 
what can be said about the kernel N, it is believed that it should be central in G). Not 
every branch group is just-infinite, but every proper quotient of a branch group is virtually 
abelian [15]. Therefore branch groups are "almost just-infinite" and most of known finitely 
generated branch groups are just-infinite. From what has been written, it is clear that if G is 
algebraically branch and just infinite, then it is geometrically branch. We will need a small 
generalization of the notion of a branch group. We call a group G slightly (geometrically) 
branch if it has a faithful action by automorphisms on some infinite spherically homogeneous 
rooted tree T m with the property that the number of orbits of the action on each level of the 
tree is uniformly bounded and for each n the rigid stabilizer ristc{n) has finite index in G. 
So we slightly weakened the condition that the action should be level transitive (as in the 
case of definition of a branch group). 

Proposition 7.4. Let G be a finitely generated slightly branch just-infinite group. Then it 
does not belong to the class EG of elementary amenable groups. 

Proof. We begin with 

Lemma 7.5. A subgroup of finite index of a slightly branch group is slightly branch group. 

Proof. Let G be a slightly branch group acting on T m in the way prescribed by the definition 
of slightly branch group, and let H < G be a subgroup of finite index. Then the number of 
orbits for the action of H on T m is uniformly bounded by a constant depending on the index 
[G : H] and on the constant C bounding the number of orbits for the action of G on levels. 
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Let ristc{n) = Ylvev r ^ s ^G{ v n) and consider the intersection H D risto(n). As H has 
finite index in G, for each vertex v G V n the subgroup L v = H fl ristc(v n ) has finite index 
in ristcivn) and ristnin) > riuev Therefore ristn(n) has finite index in H for any n, 
and hence H is slightly branch. 

□ 

Now suppose G is slightly branch and G G EG a -\. Let a be a minimal ordinal with the 
property G G EG a . Then G is an extension of a subgroup N < G,N G EG a ^\ with the 
finite quotient G/N (G can not be presented as a union of subgroups of smaller elementary 
complexity as G is finitely generated). 

Theorem 4 from [15] states that for each nontrivial normal subgroup K of (geometrically) 
branch group G there is n such that K > (risto{n))' where ' means taking the commutator 
subgroup. A similar fact with the same proof (using small modifications) works for slightly 
branch groups, one just needs to "decompose" the tree T m on which group acts into finitely 
many invariant subtrees on each of which the group acts level transitive (and so the restriction 
of the action of group onto each component is a branch group) and apply the arguments 
from [15]. As each class EGp is closed with respect to taking of a subgroup or a quotient, 
the group (risto(n))' belongs to the class EG a -\. From now on let N = (risto{n))' ■ As G 
is just-infinite N has finite index and hence is slightly branch by previous lemma. 

Consider the decomposition rist N {n) = Ylvev r ^ s ^v(^)- For each v G V n the correspond- 
ing group M„ = ristjsiiv) is a slightly branch group acting on a rooted subtree T v of T = T m . 
Indeed, for each level k of T v the number of orbits for the action of ristjv(w) is uniformly 
bounded by the same constant which bounds the number of orbits of the action of N on T m . 

The rigid stabilizer ristM v (k) is a subgroup of finite index in M v as it contains the product 
Y\ u< zy k {T v ) r ist H {u) where Vk(T v ) denotes the set of vertices of level k in subtree T v . 

Moreover, each M v is a just-infinite group. Indeed, let us suppose that P V <M V is a normal 
subgroup and consider the group Q = Ylwev ^v w i where elements g w G G are chosen in such 
a way that P^ w is a subgroup of rista{w). Then the group Q is normal not only in N, but 
also in G and has infinite index. Contradiction, as G is supposed to be just-infinite. 

Therefore M v is a finitely generated (it is a quotient of N v which is quotient of finitely 
generated group rist^{n)) slightly branch just-infinite group belonging to the class EG a -i 
and we get a final contradiction. 

□ 

We already know that there are finitely generated branch groups of intermediate growth. 
For instance, groups Q w of intermediate growth from articles [9, 11] are of this type. In fact, all 
known examples of groups of intermediate growth are of branch type or are constructions on 
the base of groups of branch type. The question on the existence of non-elementary amenable 
hereditary just-infinite groups is still open (observe that the only elementary amenable hered- 
itary just-infinite groups are Z and -Dqo), theorem 4.6). 

Problem 1. Are there finitely generated hereditary just-infinite groups of intermediate growth? 

Problem 2. Are there finitely generated simple groups of intermediate growth? 

Theorem 7.6. If the Gap Conjecture holds for the classes of residually finite groups and 
simple groups, then it holds for the class of all groups. 

Proof. Assume that the Gap Conjecture is correct for residually finite groups and for simple 
groups. Let G be a finitely generated group with growth -< e^. By Proposition 7.1 it has 
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just-infinite quotient G = G/N. By Theorem 7.7 G belongs to one of the three types of 
groups listed in the statement of the theorem. The rate of growth of G is also less than the 
rate of growth of e^". G can not be near simple because in this case it will have a subgroup 
H of finite index which has an infinite finitely generated simple quotient P whose rate of 
growth is -< e^, which is impossible as virtually nilpotent groups can not be simple. 

So we can assume that G is branch or hereditary just infinite. Both these classes are 
subclasses of the class of residually finite groups. Therefore, using our hypothesis, we con- 
clude that G is virtually nilpotent, and therefore elementary amenable. A branch group 
cannot belong to the class EG (Proposition 7.4). Therefore, by Lemma 7.5 G can only be 
hereditary just-infinite elementary amenable. By Theorem 4.6 G is isomorphic either to an 
infinite cyclic group or to an infinite dihedral group D^. By theorem 4.1 the kernel N is 
finitely generated. As the rate of growth of N is less than we can apply to N the same 
arguments as for G in order to get a surjective homomorphism either onto Z or onto D^. 

Now we go back to the arguments used for proving Theorem 6.1. If G/N ~ Z, then we just 
repeat the first step of arguments from the proof of Theorem 6.1 replacing N by a finitely 
generated characteristic subgroup Ni < G with quotient G/Ni ~ Z d for some d > 1. If 
G/Ni ~ then we slightly modify the first step. Namely, in this case G has an indicable 
subgroup H of index 2. Let Hi be an intersection of groups H^,(j) G Aut{G). As there arc 
only finitely many subgroups of index 2 in G this intersection in fact involves only finitely 
many groups and Hi is a characteristic subgroup of G of some finite index of type 2 k for 
some k G N. Moreover, G/H 1 ~ Z\ l for some ti G N as this quotient is isomorphic to a 
subgroup of direct product of finitely many copies of the group Z 2 . Hi, being a subgroup of 
index 2 k ~ 1 in H, is indicable and we can apply to it the arguments of the first step of the 
proof of Theorem 6.1 getting a finitely generated subgroup H 2 53 Hi characteristic in G with 
quotient Hi/H 2 — Z d for some d G N. 

Let Gi < G be a subgroup N,H 1 or H 2 depending on the case. Proceed with G\ in a 
similar fashion as we did with G etc. We get a descending chain {Gj}j>i of finitely generated 
subgroups characteristic in G. There are three possibilities. 

1) After finitely many steps we will get a group Gi which is a branch group or a non- 
elementary amenable hereditary just-infinite group. But since a finitely generated branch 
group can not be elementary amenable (Proposition 7.4) this is in contradiction with the 
hypothesis of the theorem because in both cases the group Gi is residually finite (and has 
growth -< e^™). 

2) After finitely many steps we will get a group Gi which is hereditary just-infinite and 
elementary amenable, and hence infinite cyclic or (theorem 4.6). In this case G is 
polycyclic and we are done in view of the result of Milnor and Wolf on growth of solvable 
groups. 

3) The process of construction of the chain of subgroups will continue forever. In this case 
we get a chain with the property that Gi/Gi+i is isomorphic either to (i) Zf,di G N or to 
(ii) 7,2, ti G N. Moreover, each step of type (ii) is immediately followed by a step of type (i). 

The end of the proof basically is the same as the end of the proof of Theorem 6.1. 

Let us show that this is impossible. Let G u be the intersection f] i>1 G i . Then G/G u is 
residually polycyclic and hence residually finite as every polycyclic group is residually finite 
[30]. The growth of G/G^ is less than and by the hypothesis G/G^ is virtually nilpotent 
with the rate of polynomial growth of degree d for some d G N. But this contradicts to 
splitting lemma as for infinitely many % the quotients Gi/Gi+i are isomorphic to Z 4i . 
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□ 

The next theorem gives the reduction of the Gap Conjecture to the class of just-infinite 
groups, namely the subclasses of just-infinite branch groups, hereditary just-infinite groups 
and simple groups under the assumption that it holds for residually polyciclic groups. 

Theorem 7.7. (%) If the Gap Conjecture with parameter 1/6 holds for just-infinite groups 
then it holds for all groups. 

(ii) If the Gap Conjecture hold for residually poly cyclic groups and for just-infinite groups 
then it holds for all groups. 

Proof, (i) The proof follows the same strategy as the proof of theorem 7.6. There can be three 
possibilities. 1) G has a finite descending chain {Gi}^ =l of finitely generated characteristic 
subgroups Gi with the property that G^ has a just-infinite non-elementary abelian quotient. 
But this is impossible by the hypothesis of the theorem. 

2) G has a finite descending chain {Gi}f =1 of finitely generated characteristic in G groups 
with consecutive quotients Gi/Gi+i ~ Z di or Gi/Gi + \ ~ , for i < k and = {1}. In this 
case G is polycyclic and hence virtually nilpotent 

3) G has an infinite descending chain {Gi}^, with the property that Gi/G i+ i ~ Z di 
or Gi/G i+1 ~ Z*\ and if G, t /G l+1 ~ Z 4 2 l then G i+l /G i+2 ~ zf +2 . The group G/C7 W where 
Gu> = Di>i is residually polycyclic with growth -< e nl/6 . Apply in this case result of Wilson 
stated in theorem 5.4 concluding that G/G^ is virtually nilpotent which is impossible by 
splitting lemma. 

(ii) Proceed as in (i) with the only difference that in the subcase 3) one should apply 
the hypothesis that the Conjecture holds for residually polycyclic groups to conclude that 
subcase 3) is impossible. 

□ 
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